Doubly linked template list. More...
#include <tdlist.h>
Data Structures | |
struct | TDLink |
Public Member Functions | |
TDLinkedList () | |
TDLinkedList (const TDLinkedList< T > &) | |
Copy constructor. | |
TDLinkedList (const TContainer< T > &) | |
Initializes with copy of the given container. | |
~TDLinkedList () | |
TDLinkedList< T > & | operator= (const TDLinkedList< T > &) |
virtual TContainer< T > * | newInstance () const |
virtual bool | add (const T &item) |
Add item to end of list. | |
bool | append (const T &item) |
Same as TDLinkedList::add. | |
bool | prepend (const T &item) |
Add item to beginning of the list. | |
bool | insertAt (int32 index, const T &item) |
Insert item at the specified index. | |
bool | replaceAt (int32 index, const T &item) |
Replace item at the specified index. | |
virtual bool | remove (const T &item) |
virtual bool | remove (const TIterator< T > &) |
virtual bool | removeAt (int32 index) |
virtual void | removeAll () |
T | removeFirst () |
T | removeLast () |
bool | insertAfter (const T &after, const T &item) |
bool | insertBefore (const T &before, const T &item) |
T & | first () const |
T & | last () const |
int32 | index (const T &item) const |
Get index of equal item. | |
virtual T & | at (int32 index) const |
virtual T & | lookup (const T &item) const |
virtual bool | contains (const T &item) const |
virtual int32 | occurrences (const T &item) const |
virtual TIterator< T > * | newIterator () const |
Doubly linked template list.
TDLinkedList | ( | ) | [inline] |
TDLinkedList | ( | const TDLinkedList< T > & | l | ) | [inline] |
Copy constructor.
TDLinkedList | ( | const TContainer< T > & | cont | ) | [inline] |
Initializes with copy of the given container.
~TDLinkedList | ( | ) | [inline] |
TDLinkedList< T > & operator= | ( | const TDLinkedList< T > & | l | ) | [inline] |
TContainer< T > * newInstance | ( | ) | const [inline, virtual] |
Create a copy of this container.
Implements TContainer< T >.
bool add | ( | const T & | item | ) | [inline, virtual] |
Add item to end of list.
Implements TContainer< T >.
bool append | ( | const T & | item | ) | [inline] |
Same as TDLinkedList::add.
bool prepend | ( | const T & | item | ) | [inline] |
Add item to beginning of the list.
bool insertAt | ( | int32 | index, | |
const T & | item | |||
) | [inline] |
Insert item at the specified index.
bool replaceAt | ( | int32 | index, | |
const T & | item | |||
) | [inline] |
Replace item at the specified index.
bool remove | ( | const T & | item | ) | [inline, virtual] |
Remove equal item.
Implements TContainer< T >.
bool remove | ( | const TIterator< T > & | iter | ) | [inline, virtual] |
Remove equal item. (const TIterator<T>&)
Implements TContainer< T >.
bool removeAt | ( | int32 | index | ) | [inline, virtual] |
Remove item at given index.
Implements TContainer< T >.
void removeAll | ( | ) | [inline, virtual] |
Remove all items from list.
Implements TContainer< T >.
T removeFirst | ( | ) | [inline] |
Remove first item and return copy of the removed item.
T removeLast | ( | ) | [inline] |
Remove last item and return copy of the removed item.
bool insertAfter | ( | const T & | after, | |
const T & | item | |||
) | [inline] |
Search for the first item equal to the specified item in the list and inserts the second item immediately after.
bool insertBefore | ( | const T & | before, | |
const T & | item | |||
) | [inline] |
Search for the first item equal to the specified item in the list and inserts the second item immediately before.
T & first | ( | ) | const [inline] |
Get first item in list.
T & last | ( | ) | const [inline] |
Get last item in list.
int32 index | ( | const T & | item | ) | const [inline] |
Get index of equal item.
T & at | ( | int32 | index | ) | const [inline, virtual] |
Get item at index.
Reimplemented from TContainer< T >.
T & lookup | ( | const T & | item | ) | const [inline, virtual] |
Searches for the item equal to the specified item in the list and returns the first occurrence.
Reimplemented from TContainer< T >.
bool contains | ( | const T & | item | ) | const [inline, virtual] |
See if container has equal item.
Reimplemented from TContainer< T >.
int32 occurrences | ( | const T & | item | ) | const [inline, virtual] |
Count occurrences of equal items.
Reimplemented from TContainer< T >.
TIterator< T > * newIterator | ( | ) | const [inline, virtual] |
Create container iterator instance.
Implements TContainer< T >.